Among Several Successful Algorithms, Simpler Ones Usually Work Better: A Possible Explanation of an Empirical Observation
نویسندگان
چکیده
Often, several different algorithms can solve a certain practical problem. Sometimes, algorithms which are successful in solving one problem can solve other problems as well. How can we decide which of the original algorithms is the most promising – i.e., which is more probable to be able to solve other problem? In many cases, the simplest algorithms turns out to be the most successful. In this paper, we provide a possible explanation for this empirical observation.
منابع مشابه
Zipf’s Law and 7± 2 Principle Lead to a Possible Explanation of Daniel’s Law
In 1961, D. R. Daniel observed that the success of a company is usually determined by three to six major factors. This observation has led to many successful management ideas, but they leave one puzzled: why three to six? why not two or seven? In this paper, we provide a possible explanation to this puzzle; namely, we show that these numbers of factors can be derived from Zipf’s Law and from th...
متن کاملEstablishing an Argument-Based Validity Approach for a Low-Stake Test of Collocational Behavior
Most of the validation studies conducted across varying test application contexts are usually framed within the traditional conceptualization of validity and therefore lack a comprehensive framework to focus on test score interpretations and test score use. This study aimed at developing and validating a collocational behavior test (CBT), drawing on Kane's argument-based approach to validity. F...
متن کاملRobust Submodular Observation Selection
In many applications, one has to actively select among a set of expensive observations before making an informed decision. For example, in environmental monitoring, we want to select locations to measure in order to most effectively predict spatial phenomena. Often, we want to select observations which are robust against a number of possible objective functions. Examples include minimizing the ...
متن کاملA Bad Plan Is Better Than No Plan: A Theoretical Justification of an Empirical Observation
In his 2014 book “Zero to One”, a software mogul Peter Thiel lists the lessons he learned from his business practice. Most of these lessons make intuitive sense, with one exception – his observation that “a bad plan is better than no plan” seems to be counterintuitive. In this paper, we provide a possible theoretical explanation for this somewhat counterintuitive empirical observation. 1 Formul...
متن کاملNegative Selection Based Data Classification with Flexible Boundaries
One of the most important artificial immune algorithms is negative selection algorithm, which is an anomaly detection and pattern recognition technique; however, recent research has shown the successful application of this algorithm in data classification. Most of the negative selection methods consider deterministic boundaries to distinguish between self and non-self-spaces. In this paper, two...
متن کامل